2504-186-93349 (BA414) 
Decembers, 1999 





1 



-8- 



I claim: 

1. A method for sending keep-alive messages to by a node to a neighbor in a 
communication network, the method comprising: 

deterr lining a reliability factor for communicating with a neighbor; and 
determining a frequency for sending keep-alive messages to the neighbor based 



upon the reliability factor. 
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2. The method of claim 1, wherein determining the reliability factor for 
communicating witm the neighbor comprises: 

determining/ a reliability for the neighbor; and 

determining the reliability factor based upon the reliability for the neighbor. 

3. The methoti of claim 1, wherein determining the reliability factor for 
communicating with the neighbor comprises: 

determining a reliability for a communication link to the neighbor; and 
determining the reliability factor based upon the reliability for the communication 
link to the neight or. 

4. The meth 3d of claim 1, wherein determining the reliability factor for 
communicating with the neighbor comprises: 

determining a reliability for the neighbor; 

determining a reliability for a communication link to the neighbor; 

assigning a relative weight to each of the reliability for the neighbor and the 
reliability for thjL communication link to the neighbor; 

determi ling the reliability factor to be a weighted average of the reliability for the 
neighbor and the reliability for the communication link to the neighbor. 



5. The me hod of claim 1, wherein determining the frequency for sending keep-alive 
30 messages to the neighbor based upon the reliability factor comprises: 
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setting the 
proportion to the 



frequency for sending keep-alive messages to the neighbor in inverse 
reliability factor. 



The meth 3d of claim 1, further comprising: 



updating 



(he reliability factor; and 
adjusting/the frequency for sending keep-alive messages to the neighbor based 
upon the updatea reliability factor. 



7. The metpod of claim 6, wherein adjusting the frequency for sending keep-alive 
messages to the neighbor comprises: 

reducing the frequency for sending keep-alive messages to the neighbor, if the 
updated reliability factor represents a reliability improvement for communicating with the 
neighbor; and 

increasing the frequency for sending keep-alive messages to the neighbor, if the 
updated reliability factor represents a reliability degradation for communicating with the 
neighbor. 
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8. 



A device foi 



sending keep-alive message to a neighbor in a communication 
network, the device] comprising: 

reliability determination logic operably coupled to determine a reliability factor for 
communicating witi the neighbor; and 

frequency determination logic responsive to the reliability determination logic and 
operably coupled tc determine a frequency for sending keep-alive messages to the 
neighbor based upon the reliability factor. 



9. 



The device 



of claim 8, wherein the reliability determination logic is operably 



coupled to determine a reliability for the neighbor and determine the reliability factor 



based upon the rel 



\ 10. The device 
coupled to 
the reliability 



of claim 8, wherein the reliability determination logic is operably 
determine a reliability for a communication link to the neighbor and determine 
factor based upon the reliability for the communication link to the neighbor. 



11. The device 
coupled to determ 
communication 
the neighbor and 
the reliability factor 
reliability for the 



ability for the neighbor. 



of claim 8, wherein the reliability determination logic is operably 
ne a reliability for the neighbor, determine a reliability for a 
to the neighbor, assign a relative weight to each of the reliability for 
reliability for the communication link to the neighbor, and determine 
to be a weighted average of the reliability for the neighbor and the 
Communication link to the neighbor. 
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12. The devic 
coupled to set the 
proportion to the 



13. The device; 
coupled to update 
operably coupled 



of claim 8, wherein the frequency determination logic is operably 
frequency for sending keep-alive messages to the neighbor in inverse 
-eliability factor. 



of claim 8, wherein the reliability determination logic is operably 
the reliability factor, and wherein the frequency determination logic is 
to adjust the frequency for sending keep- alive messages to the neighbor 
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based upon the u 



14. The devic 
coupled to reduci 



dated reliability factor. 



i of claim 13, wherein the frequency determination logic is operably 
the frequency for sending keep-alive messages to the neighbor if the 
updated reliability factor represents a reliability improvement for communicating with the 
neighbor and increase the frequency for sending keep-alive messages to the neighbor if the 
updated reliability factor represents a reliability degradation for communicating \Vith the 
neighbor. 
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15. A program 



product comprising a computer readable medium having embodied 
therein a computei program for sending keep-alive messages to a neighbor in a 
communication network, the computer program comprising: 

reliability determination logic programmed to determine a reliability factor for 
communicating with the neighbor; and 

frequency determination logic responsive to the reliability determination logic and 
programmed to determine a frequency for sending keep-alive messages to the neighbor 
based upon the reliability factor. 



16. The program product of claim 15, wherein the reliability determination logic is 
programmed to determine a reliability for the neighbor and determine the reliability factor 
based upon the reliability for the neighbor. 



17. The 
programmed to d 
determine the reli ability 
neighbor. 



progi]am product of claim 15, wherein the reliability determination logic is 
termine a reliability for a communication link to the neighbor and 

factor based upon the reliability for the communication link to the 



18. The 
programmed to 
communication 
the neighbor and 
the reliability 
reliability for the 



progrjam product of claim 15, wherein the reliability determination logic is 
d stermine a reliability for the neighbor, determine a reliability for a 
lifnk to the neighbor, assign a relative weight to each of the reliability for 
the reliability for the communication link to the neighbor, and determine 
factor to be a weighted average of the reliability for the neighbor and the 
communication link to the neighbor. 



19. The program product of claim 15, wherein the frequency determination logic is 
programmed to set the frequency for sending keep-alive messages to the neighbor in 
inverse proportion to the reliability factor. 



20. The program product of claim 15, wherein the reliability determination logic is 
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programmed to update the reliability factor, and wherein the frequency determination logic 
is programmed :o adjust the frequency for sending keep-alive messages to the neighbor 
based upon the jpdated reliability factor. 

21. The program product of claim 20, wherein the frequency determination logic is 
programmed to reduce the frequency for sending keep-alive messages to the neighbor if 
the updated relizbility factor represents a reliability improvement for communicating with 
the neighbor anc increase the frequency for sending keep-alive messages to the neighbor if 
the updated reliability factor represents a reliability degradation for communicating with 
the neighbor. 
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22. A comn unication system comprising a plurality of interconnected devices 
including a node and a neighbor in communication over a communication link, wherein 
the node is opesrably coupled to send keep-alive messages to the neighbor, and wherein the 
y coupled to determine a frequency for sending keep-alive messages to the 
upon a reliability factor for communicating with the neighbor over the 



communication link. 



23. 



The cc 



mmunication system of claim 22, wherein the node is operably coupled to 



determine tha reliability factor based upon a reliability for the neighbor and a reliability for 



the communi 



ation link. 



24. The dommunication system of claim 22, wherein the node is operably coupled to 
set the frequency for sending keep-alive messages to the neighbor in inverse proportion to 
the reliability factor. 



